package com.dyz.leetcode;

public class ConvertBST538 {
    //中序遍历的变种，先右子树，在根节点，在左子树
    private int presum =0 ;
    public TreeNode convertBST(TreeNode root) {
        if(root==null){
            return root;
        }
        convertBST(root.right);
        root.val += presum;
        presum=root.val;
        convertBST(root.left);
        return root;
    }
}
